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Abstract 


In this paper, one of our main purposes is to prove the boundedness of solution 
set of tensor complementarity problem with B tensor such that the specific bounds 
only depend on the structural properties of tensor. To achieve this purpose, firstly, we 
present that each B tensor is strictly semi-positive and each Bg tensor is semi-positive. 
Subsequencely, the strictly lower and upper bounds of different operator norms are 
given for two positively homogeneous operators defined by B tensor. Finally, with 
the help of the upper bounds of different operator norms, we show the strcitly lower 
bound of solution set of tensor complementarity problem with B tensor. Further- 
more, the upper bounds of spectral radius and E-spectral radius of B (Bo) tensor are 
obtained, respectively, which achieves our another objective. In particular, such the 


upper bounds only depend on the principal diagonal entries of tensors. 
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1 Introduction 


As a natural extension of linear complementarity problem, the tensor complementarity prob- 
lem is a new topic emerged from the tensor community. Meanwhile, such a problem is a 
special type of nonlinear complementarity problems. So the tensor complementarity prob- 


lem seems to have similar properties to the linear complementarity problem, and to have its 
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particular properties other than ones of the classical nonlinear complementarity problem, 
and to have some nice properites that depended on itself special structure. The notion of 
the tensor complementarity problem was used firstly by Song and Qi [1,2]. Recently, Huang 
and Qi [3] formulated an n—person noncooperative game as a tensor complementarity prob- 
lem and showed that a Nash equilibrium point of the multilinear game is equivalent to a 
solution of the tensor complementarity problem. By using specially structured properities 
of tensors, the properities of the tensor complementarity problem have been well studied 
in the literatures. For example, see Song, Yu [4] and Song, Qi [5] for strictly semi-positive 
tensors, Gowda, Luo, Qi and Xiu [6] and Luo, Qi and Xiu [7] for Z-tensors, Ding, Luo and 
Qi [8] for P-tensors, Wang, Huang, Bai [9] for exceptionally regular tensors, Bai, Huang 
and Wang [10] for strong P-tensors, Che, Qi, Wei [11] for some special tensors, Huang, Suo, 
Wang [12] for Q-tensors. Song and Qi [13], Ling, He, Qi [14,15], Chen, Yang, Ye [16] studied 
the tensor eigenvalue complementarity problem. 

In past several decades, numerous mathematical works concerned with error bound anal- 
ysis for the solution of linear complementarity problem by means of the special structure 
of the matrix A. For more details, see [17-22]. Recently, motivated by the study on error 
bounds for linear complementarity problem, Song, Yu [4] and Song, Qi [23] extended the 
error bounds results of the linear complementarity problem to the tensor complementarity 
problem with strictly semi-positive tensors. However, there are relatively few works in the 
specific upper or lower bounds of the tensor complementarity problem, which is a weak link 
in this topics. 

In this paper, we will give the boundedness of solution set of tensor complementarity 
problem with B tensor. Moreover, we will present the specific lower bounds of such a 
problem, that only depend upon the structural property of B tensor. 

To achieve the above goal, we need study the structured properities of tensor. Nowadays, 
miscellaneous structured tensors have been widely studied (Qi and Luo [24]), which is one of 
hot research topic. For more detail, see Zhang et al. [25] and Ding et al. [26] for M-tensors, 
Song, Qi [1] for P (Po) tensors and B (Bo) tensors, Li and Li [27] for double B tensors, Song, 
Qi [28,29] and Mei, Song [30] for Hilbert tensors. Recently, the concept of B tensor was first 
used by Song and Qi [1]. They gave many nice structured properties that is similar to ones 
of B matrices. For more nice properties and applications of B matrices, see Pena [31,32]. It 
is well known that each B matrix is a P matrix. However, the same conclusion only holds for 
even order symmetric B tensor [33]. Qi and Song [34] showed taht an even order symmetric 
B tensor is positive definite. Yuan and You [33] proved that a non-symmetric B tensor is 
not P tensor in general. So there are many special properities of B tensors for further and 
serious consideration. 

In section 3, we prove that each B tensor is strictly semi-positive and each Bo tensor 


is semi-positive. So, the solution set of tensor complementarity problem with B tensor is 


bounded. In order to presenting the specific lower bounds of such a problem, in section 4, 
we give the strictly lower and upper bounds of different operator norms for two positively 
homogeneous operators defined by B tensor. By means of such the upper bounds, we 
establish the strcitly lower bound of solution set of tensor complementarity problem with 
B tensor. Furthermore, we achieve our another objective with the help of upper bounds 
of operator norms. That is, we obtain the upper bounds of spectral radius and E-spectral 


radius of B (Bo) tensor, which only depend on the principal diagonal entries of tensors. 


2 Preliminaries and basic facts 


An m-order n-dimensional tensor (hypermatrix) A = (qj,...;,,) is a multi-array of real entries 
Qizim E R, where i; € [n] = {1,2,--- ,n} for j € [m] = {1,2,---,m}. The set of all 


m-order n-dimensional tensor is denoted by Tm,n. If the entries a@j,...;,, are invariant under 


any permutation of their indices, then we call A a symmetric tensor, denoted by Sm,n. Let 


A = (iin) € Tmn and a vector £ = (£1, 22,-++ ,2n)' € R”. Then Az”! is a vector with 


its ith component defined by 


(An) := ` Qiisim Big *** Bin Vt E [n] 
joy yim=1 
and Azx™ is a homogeneous polynomial of degree m, defined by 


n 
T =i 
AG =a (Ar | = J Wiis Ti Mas Lim 


ti ,t2)+* tm=1 


For any q € R”, the tensor complementarity problem, denoted by TC P(A, q), is to find 
x € R” such that 


x > 0,q + Axr”! > 0 and zT (q + Az™!) = 0, (2.1) 


or to show that no such vector exists. 
An n-dimensional B matrix B = (b;j) is a square real matrix with its entries satisfying 
that for all i € [n] 


n 1” 
N bis > 0 and — by > biz, t F k 
= j=l 


As a natural extension of B matrices. Song and Qi [1] gave the definition of B and Bo 


tensor. 


Definition 2.1. Let B = (bj,...;,,) E Tm,n. Then B is said to be 


n 


(i) a B tensor if for alli € [n], JO Diigig.-i, > 0 and 


i2, im=1 


( x Diizis~-im) > Dijaja~jm for all (Ja, J3; sIm) F rit); 


i2, jim=1 
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(ii) a Bo tensor if for all i € [n], O  biiziz--im Z 0 and 


t25 ,îm=l1 


( > Diiis ia) > Dijaja im for all (Jo, j3, oT Sr) ia (ii a ys 


t2,7 imal 
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For each 7 € [n], let 


B;(B) = max{0, Dizirit (j2, ja, aa , Jm) + (4,7 as , i), J2, J3, aad an & [n]}. (2.2) 
Lemma 2.1. (Song and Qi [1, Theorem 5.1, 5.2, 5.3]) Let B = (biim) € Tm n- If B is a B 


tensor, then for each i € |n], 


(i) Digi > Peerage | for all (j2, J3, as im) Æ (i, i, a it) J2, J3, ate sIm = In]; 


(i) Ð ee, Fie) 


iz, im=1 
(iii) bisi > >G Wetec. |: 
Big tm <0 
If B is a Bo tensor, then the above two inequalities hold with “>” being replaced by “>”. 
The concepts of tensor eigenvalues were introduced by Qi [35,36] to the higher order 


symmetric tensors, and the existence of the eigenvalues and some applications were stud- 


rs ied there. Lim [37] independently introduced real tensor eigenvalues and obtained some 


existence results using a variational approach. 
Definition 2.2. Let A = (tiim) E Tmn- 
(i) A number J € C is called an eigenvalue of A if there is a nonzero vector x such that 
Aga jar, (2.3) 


and «x is called an eigenvector of A associated with A. We call such an eigenvalue 


H-eigenvalue if it is real and has a real eigenvector x, and call such a real eigenvector 


x H-eigenvector. 


(ii) A number p € C is said to be an E-eigenvalue of A if there exists a nonzero vector x 
such that 


m—2 


Age = ie Tt) T, (2.4) 


and z is called an E-eigenvector of A associated with u. It is clear that if x is real, then 
x is also real. In this case, u and x are called a Z-eigenvalue of A and a Z-eigenvector 


of A, respectively. 


We now give the definitions of (strictly) semi-positive tensors (Song and Qi [2,5]). 
Definition 2.3. Let A = (4i,...i,,) E Tmn. A is said to be 
(i) semi-positive iff for each x > 0 and x Æ 0, there exists an index k € [n] such that 
zk > 0 and (Ag), > 0; 
(ii) strictly semi-positive iff for each x > 0 and x ¥ 0, there exists an index k € [n] such 


that 
zk > 0 and (An >0. 


For x € R”, it is well known that 


n 


ello = max{|z:|;i € [n]} and |zllp = (D> lal?) (p > 1) (2.5) 


i=1 


are two main norms defined on R”. Then for a continuous, positively homogeneous operator 
T : R” > R”, it is obvious that 


ITI] : 


max |T(@)|lp and || != max, |T(2) ho (2.6) 


lællp=1 


are two operator norms of T. For A € Tm n, we may define a continuous, positively homo- 


geneous operator T4 : R” > R” by 


2—m A m—-1 0. 
Tala) = | PRTA to A Gz 
0 x=0. 


When m is even, we may define another continuous, positively homogeneous operator F4 : 
R” > R” by for any x € R”, 


F(x) := (Av™?) bel | (2.8) 


The following upper bounds and properities of the operator norm were established by Song 
and Qi [23,38]. 


Lemma 2.2. (Song and Qi [38, Theorem 4.3] and [23, Lemma 3, Lemma 4]) Let A = 
(Give. E Tmn, Then 


n 
() Tallo < max D7 [Attain 


iein] iz,- im=1 
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"m mI 
(ü) |Falloo < max í 2 tal) if m is even; 


[nh] \ izpe jim=l 


(itt) ||Tullp <r ? ($ ( > al) ) ; 
=A] 


n n m=-I j 
(tv) ||Fallp < | 0 ( D nial) ifm is even. 
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3 B tensor is strictly semi-positive 


Theorem 3.1. Let B be an m-order n-dimensional B tensor. Then B is strictly semi- 


positive. 


Proof. Suppose that B is not strictly semi-positive. Then there exists x > 0 and x ¥ 0, for 
all k € [n] with x, > 0 such that 
(Be™™), <0. 


Choose z; > 0 with x; > 2, for all k € [n]. Clearly, (Bx™~'), < 0. Then we have 


n 


0> (ea). = rD Oi titia Lin 


t 
i2,i35 = im=l 


m—1 
= büt + X Diiz---im Mig Lig * ** Lig 


Diige-im <0 
F X Dilys Daas +? Dig, 
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> | biii + ` bizin [ae 


biig--im <0 


By Lemma 2.1 (iii), we obtain 


0< biii + D ina ae < (Bee). < 0, 


i = 
Diig--im <0 


a contradiction. Consequently, 6 must be strictly semi-positive. 


Using the similar proof technique, it is easy to prove the following conclusion. 
Theorem 3.2. Let B be an m-order n-dimensional Bo tensor. Then B is semi-positive. 


Clearly, by Theorem 3.2 of Song and Yu [4] and Corollary 3.3 of Song and Qi [2], we 
easily obtain the following. 


Corollary 3.3. Let B be an m-order n-dimensional B tensor. Then for each q E€ R”, the 


tensor complementarity problem TC P(B, q) has always a solution. Furthermore, the solution 
set of the TCP(B,q) is bounded for each q E€ R”. 


4 Boundedness about B tensors 


By means of the special structure of B tensor, now we present its upper bounds of the 


operator norm. 


Theorem 4.1. Let B be an m-order n-dimensional B tensor. Then 


n 


i) n? maxjem) B:(B <n" max bioi < ITelles < n? aie 4s 
[n] 2°? tan, Efn] 


iein] izy im= 


>. 


1 Pg 
(ii) n i (8;(B)) f) <n - (. 3 btn} < [Tally <n (E tha) 
fp], 
where B:(B) | max{0, bijajzjm; (Jo, j3, ac - Im) # (i t,i, aai , i), J2, J3, ices Jm = [n]}- 


Proof. (i) Choose e = (1,1,--- ,1)'. Then |le||,, = 1 and |lel|) = n2, and hence by Lemma 
2.1 (ii), we have 


[iate la = max 


Hel" SD birin 


12,0 lm=1 
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Consequently, 


max (;(B) < nz max Diin.. ‘im > < ||Talleo- 


Now we show the right inequality. It follows from Lemma 2.1 (i) together with the fact 
that ||z||1 < n|z||.. and llel < vnllello that 


n 
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|zlļoo=1 i€[n] 
<n’ max |æ (nlx)! max bi... 
[rlloo=1 a 
m 
= n2 max biii. 
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(ii) Choose y = (nr, nr,- nye, Then ||y||, = 1 and ||y|l2 = n , and hence by 
Lemma 2.1 (ii), we have 


o P 


ITs) = X 


i=1 


y N = 
lull a a 


12,7 ,im=l 


(p-2)2—m) - i 
{p =2)2 =m) = 
=n 2 X oe J biiain 
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> BESS om (amie) 


=n DIOG Ve 


i=1 


Consequently, 
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E ? 2p—pm—2 = ái ya 
n (Zew) ca f; ( ` hia) | < ||Tellp- 


Next we show the right inequality. By Lemma 2.1 (i) together with the fact that |||, < 
lell < ne “a lal, for q > p, we obtain 


| ee es Tex) 
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The desired conclusions follow. 


Theorem 4.2. Let B be an m-order n-dimensional B tensor. If m is even, then 


1 1 


6) (8) < maa ( 3 mest l < Foe < m ( 3 Pil 


1€[n] \ ig. im=1 Emn \ ig. imal 
<nmax bi 
1 mA ? 1 
(i) n (SGEN < Ze a 2 i < [Fal <n’ (35027 )’ 
j= i=1 \ G25 sim 
(p>1 


Proof. (i) Choose e = (1,1,--- ,1)'. Then |le||,, = 1, and hence by Lemma 2.1 (ii), we have 


1 


m—l1 


Il Fs(e)ll = m 


2 ie ‘lm 


So, by the definition of the operator norm, we have 


n 


B,(B)) == b -< IF 
n max (Di m-l < max Wig ek < See 
mex (AB) < mae JO bia s 


From Lemma 2.2 (ii) and 2.1 (i), it follows that 


1 
n m—1 n -1 1 
Fallon < max J biisiin < max ) biii = nmax bg. 
| all ~ 4€[n] [ | a ) iEjn] [ ie iE[n] 
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(ii) Choose y = (nr, nP, e ne)! Then ||y||, = 1, and hence by Lemma 2.1 (ii), we 


have _p 
I| Fay) > 3 biisin nem E 
i=l |t2,°° tm=1 
ny n mat 
= = Dis tm 
2 Mm (5 ) 
> LS? (a= gB) 
nS ' 
JPD (6,(B)) #4 
i=1 
Consequently, 
n7 |Y (BB) < 3 x Diig--im < ||Fellp- 
i=1 7 joy sim=1 


Next we show the right inequality. By Lemma 2.1 (i) together with the fact that ||a|]1 < 


10 


n> ||z\|, for p > 1, we obtain 


n 
` Dirigin Vig bi Bim 


i2; ,im=1 


< max Y [bea 30. Belha ie 
izl=1 £ N 


haa sim=1 


| Fall = max ||Fa(2)|l2 = max > 


T 
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< ee 
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The desired conclusions follow. 


Theorem 4.3. Let B be an m-order n-dimensional Bo tensor. Then 


(i) nZ maxiefr Bi(B) < ||Telloo <n? max Paints 
Eln 


(ii) n” (È GP] < Wolly sn = (Se ay upan 


Ud 


(iii) n (B:(B)) "= < ||Fgllo < nmax bi mt ifm is even; 


(iv) ne (= (8;(B)) =r) i < ||Fgllp < ne & bee BT)" ifm is even and p > 1. 


For a B tensor B, it is obvious that its upper bounds of the operator norm are simpler in 
form than ones of Lemma 2.2, but we cannot compare their size relationship. By constructing 
following two examples, we show that there exists B tensors such that the above upper 


bounds of ||Tg]|| and ||Fg|| are smaller than the ones of Lemma 2.2. 


Example 4.1. Let B = (Ona € S43, where biii = b3333 = 6, b2222 = 5, b1333 = b3133 = 


63313 = 63331 = 1, b2322 b2232 b223 b3229 1.5 and all other Diisi = 72. Then B 18 a 


B tensor. 
3 
Proof. It is obvious that >>  biizigig > O for i = 1,2,3. 
i2,13,t4=1 


For i = 1, we have 


3 
1 1 57 
=i í ` hus] = 34-1 x 57 = 37 > 2, 


12,13 ,t4a=1 


11 


12,13 ,t4=1 


3 
and hence, TT ( > bows] > Di joj9jq for all (Jo, J3, j4) A (1, 1,1). 


For i = 2, we have 


3 
l 1 55.5 
nin ( >; bos] = 34-1 x 65.5 = 37 > 2. 


i2,i3,t4=1 


and $0, ar ( 2 how] > bzjzjzja for all (j2, ja, ja) # (2, 2, 2). 


12,13 ,t4=1 
For i = 3, we have 


3 
: 1 54.5 
nna ( > bow] = 34-1 x 54.5 = oT sD, 


12,03 ,t4=1 
and so, ET » bow] > bzjzjaja for all (j2, j3, ja) Æ (3,3,3). 
22,,73,24=1 


Thus, 6B is a B tensor. 
Clearly, for the upper bounds of ||T%||.., we have 


n 
m 4 
n? max biii = 32 x 6 = 54 and max X Bealea 
s ieh] \ 
12,13,t4a=1 
m n 
ane hence, We rn biii < max > [biizizial š 
i€[n] i€[n] ii 


It is obvious that for the upper bounds of ||F~||, and p = 1, 


P 


3 : 3 3 aE > 
37 (soa) = H 5 hi) , 


i=1 i2,13,24=1 


Example 4.2. Let B = (biizizim) € S44, where biii = b2222 = b3333 = bassa = 3, Di 444 = 


baraa = b4414 = ba4a1 = 0.7, 62333 = 63233 = 63323 = 63332 = 0.5 and all other bj, izigi, = 1- 


4 
Proof. It is obvious that $`  bdiiigig > 0 for i = 1, 2,3, 4. 
12,13 ,t4=1 
For i= 1, 
: : l 65.7 
nmi ( > hs] = re x 65.7 = ar > 1. 
12,13,24=1 


12,13 ,24=1 


So we have = í = hows] > bijajaja for all (j2, ja, ja) # (1, 1,1). 


12 


For i = 2, 


65.5 
=( 5S hasi] =z = sies > 1. 


12,13 ,14=1 


So we have sot í 5 bows] > boja jzja for all (j2, j3, Ja) A (2, 2, 2). 


i2,13,t4=1 
For i = 3, 
64.5 
=( J buss) =z = x 64. = = 64 > 1. 


i2,i3,i4=l1 


So we have = ( 5 bows] > D3 io jada for all (j2, ja, ja) # (3, 3, 3). 


42,33,74=1 
For i = 4 


65.1 
aa ( 3 basi] =z = sole g > 1 


12,13 ,14=1 


n 


So we have == ( Dhizigia > Ogata for all (j2, 93, Ja) A (4,4,4). 


72,13 ,t4=1 


Therefore, B is a B tensor. It is obvious that for the upper bounds of ||Ts||p, 


y 5 2 —2 1 2p—1 1 
(Sa) =4% x (3P x4) =4 P X3x4r =48 


and 
n P z 
ne sa ( S Pus =4°>° x (65.7? + 65.5? + 64.5” + 65.1”)? 
i=1 i2,i3,i4=1 
4—2 1 
>4r x (64? x 4) 
=64 x 4?. 
1 p 1 
Since 47 > 1, we have n E (5 Ra) <n z ( 5 nal i 
i=1 \22,73,24=1 


Theorem 4.4. Let B be a B tensor. Then 


m—1 
(i) |A| < (È bi =) for all eigenvalues \ of B if m is even; 


1 n 
(ii) |u| < n? min {maa “iy — >, bie a for all E-eigenvalues u of B. 
n 


i=l 


13 


Proof. (i) From the definition of the operator Fg, it follows that A is an eigenvalue of B if 
and only if A= is an eigenvalue of Fg. By Theorem 4.2 of Song and Qi [38], we have 


et < [Folli, ie- [ALS ell. 
By Theorem 4.2 (ii), we have , 
Fel < JS o7. 
i=1 
So we obtain 


ři m—1 
|A| < ||Fsl|-2 < Boa . 
i=1 


(ii) From the definition of the operator Tg, it follows that u is an E-eigenvalue of B if 
and only if u is an eigenvalue of Tg. By Theorem 4.2 of Song and Qi [38], we have 


la| < [Zplloo and |a] < || Telli. 


By Theorem 4.1, we obtain 
Tallo < n” max bii and |Tel <2 Y bii 
iE[n] ra 
Then we have 


n 
|u| <n? max bi.. and |p| < nF So biti. 
iE[n] = 


So the desired conclusion follows. 


Similarly, we easily show the following. 


Theorem 4.5. Let B be a Bo tensor. Then 


n 


1 m—1 
(i) lAl < (È et) for all eigenvalues of B if m is even; 


iii 
i=1 


ih 1 2 
(ii) |u| <n? min [max biii — D> = for all E-eigenvalues u of B. 
iEn n j=1 


For the tensor complementarity problem with a B tensor B, denoted by TC P(B, q), we 
may show the bound of solution set of TCP(B, q). 


Theorem 4.6. Let B be a B tensor. Assume that x be a non-zero solution of TC P(B,q) 
and y, = (max{y,, 0}, max{yo, 0},--- ,max{y,,0})'. Then 


(i) lI(-4@) + Ileo 


n™—1 max by...; 
i€[n] 


< lel"; 


14 


II(=@) +ll2 


z < lelg; 


i=1 
(iii) (=a) + Hm — < |la||™—! ifm is even. 
(m-1)2 n a m 
aa 
i=1 


Proof. Theorem 3.1 implies that each B tensor is strictly semi-positive. From Theoorem 5 
of Song and Qi [23], it follows that 


q) + llo m= I(—a)+ll2 me 
Adale < Jelg and DDE < Jag, (4.1 
= ||Talloc Palle 
By Theorem 4.1, we have 
[Tallo < n? max by...; and ||Tall2 < n7 Di glx (4.2) 
iE [n] 


Then combining the inequalities (4.1) and (4.2), the conclusions (i) and (ii) are proved. 


Similarly, we may show (iii). In fact, if m is even, Theoorem 5 of Song and Qi [23] implies 


=a) +lIm o ppp- 
TER < [ele (4.3) 


By Theorem 4.2, we have 


FAllm < n 2 O | (4.4) 


i=1 


So the desired conclusion follows by combining the inequalities (4.3) and (4.4). 
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